Bit chẵn lẻ

Bit chẵn lẻ (tiếng Anh: parity bit), hoặc bit kiểm tra (tiếng Anh: check bit), là một bit được thêm vào một chuỗi mã nhị phân, để kiểm tra phát hiện lỗi trong dữ liệu khi truyền đưa hoặc đọc/ghi trên phương tiện lưu trữ. Nó là dạng mã phát hiện lỗi đơn giản nhất. Các bit chẵn lẻ thường được áp dụng cho các đơn vị nhỏ nhất của giao thức truyền thông, phổ biến nhất hiện nay là các octet (byte) 8 bit, mặc dù về nguyên tắc chúng áp dụng tổng quát cho tất cả các dạng chuỗi có số bit khác.[1]Với chuỗi octet thì khung truyền đưa chuỗi có 9 bit, trong đó có 8 bit dữ liệu và bit thứ 9 là bit chẵn lẻ. Nội dung bit chẵn lẻ có giá trị bằng số bù nhị phân cho tổng các bit của octet để tổ hợp octet + parity luôn luôn hoặc là một số chẵn hoặc là một số lẻ, tùy theo lựa chọn của nhà thiết kế hệ thống truyền đưa.Bit chẵn lẻ dùng quy tắc chẵn là một trường hợp đặc biệt của kỹ thuật kiểm tra độ dư tuần hoàn (CRC - cyclic redundancy check). Trong CRC, bit CRC được kiến tạo bằmg cách dùng đa thức (polynomial) x+1.Tổ hợp octet + parity là nền tảng để truyền đưa và lưu trữ trong kỹ thuật số. Vào những năm 1960 nó dẫn đến ra đời khối lưu trữ Băng ghi 9 đường dung lượng lớn, ghi 9 bit song song cho ra tốc độ truy cập nhanh ở thời kỳ đó.